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Abstract. We extend Milnor's ^-invariants of link homotopy to ordered (clas- 
sical or virtual) tangles. Simple combinatorial formulas for ^-invariants are 
given in terms of counting trees in Gauss diagrams. Invariance under Reide- 
meister moves corresponds to axioms of Loday's diassociative algebra. The 
relation of tangles to diassociative algebras is formulated in terms of a mor- 
phism of corresponding operads. 



1. Introduction 

The theory of links studies embeddings of several disjoint copies of S 1 into R 3 
and thus has to deal with a mixture of linking and self-knotting phenomena. The 
theory of link-homotopy was developed by Milnor [7] in order to isolate the linking 
phenomena from the self-knotting ones and to study linking separately. A funda- 
mental set of link-homotopy invariants is given by Milnor's /^...^j invariants [7] 
with non-repeating indices 1 < ii,.,.i r ,j < n. Roughly speaking, these describe 
the dependence of the j-th parallel on the meridians of the i\, . . . , i r components. 
The simplest invariant p,ij is just the linking number of the corresponding compo- 
nents. The next one, fii^j, detects Borromean-type linking of the corresponding 
3 components and together with the linking numbers classify 3-component links up 
to link-homotopy. 

There is no semi-group structure defined on multi-component links such as one 
existing for knots. Namely, connected sum, while well-defined for knots, is not 
defined for links. On the level of invariants, this is manifested by a complicated 
recurrent indeterminacy in the definition of the /2-invariants (reflected in the use 
of notation ft, rather than /i). Introduction of string links in [3] remedied this 
situation, since connected sum is well-defined for string links. A version of jl- 
invariants modified for string links is thus free of the original indeterminacy; to 
stress this fact, we use the notation /i for these invariants from now on. Milnor's 
invariants classify string links up to link-homotopy ([3]). 

1.1. Brief statement of results. Tangles generalize links, braids and string links. 
We define Milnor's //—invariants for tangles with ordered components along the 
lines of Milnor's original definition, that is in terms of generators of the (reduced) 
fundamental group of the complement of a tangle in a cylinder, using the Magnus 
expansion. 

On the other hand, tangles may be encoded by Gauss diagrams (see [TQ1 12]). 
We follow the philosophy of [TU] to define invariants of classical or virtual tangles 
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by counting (with appropriate weights and signs) certain subdiagrams of a Gauss 
diagram. Since subdiagrams used in computing these invariants correspond to 
rooted planar binary trees, we call the resulting invariants Zj tree invariants. 

Invariance of tangle diagrams under Reidemeister moves gives rise to several 
equivalence relations among the corresponding trees. We study these relations 
and find (Theorem I3.3j) that they could be interpreted as defining relations of a 
diassociative algebra. The notion of diassociative algebra was introduced by Loday 
[BJ. A diassociative algebra is a vector space with two associative operations - left 
and right multiplications. The five defining axioms (equation [5]) of diassociative 
algebra describe invariance under the third Reidemeister move. 

We explicitly write out the linear combinations of trees used in computing 
invariants of degrees 2,3 and 4. In particular, tree invariants ^12,3 and ^123,4 
are computed and subsequently shown to coincide with the corresponding Milnor 
/x— invariants. 

Then we discuss the properties of tree invariants of (classical or virtual) tangles. 
In particular, we study their dependence on orderings and orientations of strings. 
Moreover, we show that these invariants satisfy certain skein relations, reminis- 
cent of those satisfied by the Conway polynomial and the Kauffman bracket. The 
skein relations for Milnor invariants were determined by the second author in [5]. 
Similarity of skein relations of tree invariants to Milnor's invariants allows us to 
show that tree invariants Z^^^j coincide with Milnor's /i-invariants /Ltj 1 ...i ri j when 
1 < j < ii < ■ ■ ■ < i r < n. This also allows us to extend Milnor's /x-invariants to 
virtual tangles. 

To describe the operadic structure on tangles we introduce the notion of a tree 
tangle. For tree tangles there is an appropriate operation of grafting, which allows 
us to define the operad of tree tangles. We show that there is a map from tangles 
to tree tangles by an operation called capping. We describe a morphism of operads 
between the operad of tree tangles and the diassociative algebra operad Dias. 

The paper is organized in the following way. In Section [2] the main objects and 
tools are introduced: tangles, Milnor's /i-invariants, and Gauss diagram formulas. 
In Section[3]we review diassociative algebras and introduce tree invariants of tangles 
and prove their invariance under Reidemeister moves. Section [4] is devoted to the 
properties of the invariants and their identification with the /i-invariants. Finally, 
in Section[5]we discuss the operadic structure on tree tangles and the corresponding 
morphism of operads. 

The authors are grateful to Paul Bressler, Frederic Chapoton and Jean-Louis Lo- 
day for stimulating discussions, and to the French consulate in Israel for a generous 
travel support. 

2. Preliminaries 

2.1. Tangles and string links. Let D 2 be the unit disk in a;?/-plane and let pi, 
i = 1, . . . ,N be some prescribed points in the interior of D 2 . For definiteness, we 
can chose the disk to have the center at (1, 0) and the points lying on the x-axis. 

Definition 2.1. An (ordered, oriented) (k,l)-tangle without closed components 
in the cylinder C ~ D 2 x [0,1] is an ordered collection of n = \{k + I) disjoint 
oriented intervals, properly embedded in C in such a way, that the endpoints of 
each embedded interval belong to the set {f>i}f =1 x {1} U {pi}\ =1 x {0} in C. See 
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Figure [T^,. We will call embedded intervals the strings of a tangle. Tangles are 
considered up to an oriented isotopy in C, fixed on the boundary. 

We will always assume that the only singularities of (the image of) the projec- 
tion of a tangle to the xz-plane are transversal double points. Such a projection, 
equipped with the indication of over- and underpasses in each double point, is called 
a tangle diagram. See Figure [T]d. 




a b 



Figure 1. A (4, 2)-tangle and its diagram 

String links form an important class of tangles which is comprised by (n, n)- 
tangles such that the i-th arc ends in the points pi x {0, 1}, see Figure [2£i. By the 
closure L of a string link L we mean the braid closure of L. It is an n-component 
link obtained from L by an addition of n disjoint arcs in the xz-plane, each of which 
meets C only at the endpoints pi x {0,1} of L, as illustrated in Figure Od. The 
linking number lk of two strings of L is their linking number in L. Two tangles are 




a b c d 



Figure 2. A string link, its closure, and canonical meridians and parallels 

link-homotopic, if one can be transformed into the other by homotopy, which fails 
to be isotopy only in a finite number of instants, when a (generic) self-intersection 
point appears on one of the arcs. 

2.2. Milnor's /i-invariants. Let us briefly recall the construction of Milnor's link- 
homotopy ^-invariants (see [7] for details, [5] for a modification to string links, and 
[8] for the case of tangles). We will first describe the well-studied case of string 
links, and then indicate modifications needed for the general case of tangles. 
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Let L — Uf =1 Li be an n-component string link and consider the link group 
tt = 7ri(C \ L) with the base point (1, 1, 1) on the upper boundary disc D 2 x {1}. 
Choose canonical parallels lj S tt, j = 1, . . . , n represented by curves going parallel 
to Lj and then closed up by standard non-intersecting curves on the boundary of 
C so that \k(lj, Lj) — 0; see Figure [2};. Also, denote by rrij G 7T, i = 1, . . . , n the 
canonical meridians represented by the standard non-intersecting curves in D 2 x {1} 
with lk(m,-, Li) — +1, as shown in Figure[2jl. If L is a braid, these meridians freely 
generate tt, with any other meridian of Li in tt being a conjugate of m^. For general 
string links, similar results hold for the reduced link group tt. 

Given a finitely-generated group G, the reduced group G is the quotient of G 
by relations [g,w~ l gw\ = 1, for any g,w 6 G. One can show (see [5]) that tt is 
generated by mi, i — 1, ...,n proceeding similarly to the usual construction of 
Wirtinger's presentation. Let F be the free group on n generators x\,...x n . The 
map F — > tt defined by Xi i— > mi induces the isomorphism F = tt of the reduced 
groups [3] . We will use the same notation for the elements of tt and their images in 

TT = F. 

Now, let , . . . , X n \] be the ring of power series in n non-commuting variables 

Xi and denote by Z its quotient by the two-sided ideal generated by all monomi- 
als, in which at least one of the generators appears more than once. The Magnus 
expansion is a ring homomorphism of the group ring XF into Z[[Xi, . . . , X n ]], de- 
fined by Xi ^ 1 + Xi, x^ 1 i-> 1 — Xi + X 2 — ■ • • . It induces the homomorphism 
6 : ZF — > Z of the corresponding reduced group rings. In particular, for the case 
of F being the link group of a link L there is the homomorphism of reduced group 
rings 8l : TLtt — > Z. 

Milnor's invariants [iix...i r ,j{L) of the string link L are defined as coefficients of 
the Magnus expansion 6l (lj ) of the parallel lj : 

®L(lj) — J]] ^ii...i,.,jXi 1 Xi 2 . . . Xi T . 

In particular, if Lj passes everywhere in front of the other components, all the in- 
variants pu ix i T j vanish. Modulo lower degree invariants ir J (L) = Jl^ ,,.% r ,j(L), 
where p.i 1 ...i r ,j(L) are the original Milnor's link invariants [7]. 

The above definition of invariants fJ,i 1 ..,i r ,j{L) may be adapted to ordered ori- 
ented tangles without closed components in a straightforward way. The canonical 
meridian m; of Li is defined as a standard curve on the boundary of C, making 
a small loop around the starting point of Li (with lk(mj,Li) = +1). A canonical 
parallel lj of Lj is a standard closure of a pushed-off copy of Lj (with \k(lj, Lj) = 0). 
See Figure [3] The only difference with the string link case is that for general tan- 
gles there is no well-defined canonical closure (some additional choices - e.g. of a 
marked component - are needed). 

Remark 2.2. Note that the invariants /ij 1 ...i r ,j significantly depend on the order 
of indices ii,i 2 ,...,i r and j (e.g., in general fJ, ili2 ...i r ,j{L) ^ fJ-i 2 ii...i r ,j(L)). Un- 
der a permutation a G S n , a : i i— > o~(i) /x-invariants change in an obvious way: 
Hni2...i r ,j(L') = H a {i 1 ) a {i 2 )... a {i r ),crtj){L), where L' is the tangle L with changed 
ordering: L- = L a{t) . 

2.3. Gauss diagrams. Gauss diagrams provide a simple combinatorial way to en- 
code links and tangles. Consider a tangle diagram D as an immersion D : U™ =1 ii — )• 
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Figure 3. A choice of canonical meridians and parallels for a tangle 



M 2 of n disjoint copies of the unit interval into the xz-plane, equipped with infor- 
mation about the overpass and the underpass in each crossing. 

Definition 2.3. Let I be a (k, Z)-tangle and D its diagram. The Gauss diagram 
G corresponding to D is an ordered collection of n = j{k + 1) intervals U" =1 7j with 
the preimages of each crossing of D connected by an arrow. Arrows are pointing 
from the over-passing string to the under-passing string and are equipped with the 
sign: ±1 of the corresponding crossing (its local writhe). 

We will usually depict the intervals in a Gauss diagram as vertical lines, assuming 
that they are oriented downwards and ordered from left to right. See Figure |4j 




FIGURE 4. Gauss diagrams 

The Gauss diagram of a tangle, G, encodes all the information about the cross- 
ings, and thus all the essential information contained in the tangle diagram D, in a 
sense that, given endpoints of each string, D can be reconstructed from G uniquely 
up to isotopy. Reidemeister moves of tangle diagrams may be easily translated into 
the language of Gauss diagrams, see Figure [5j Here fragments participating in a 
move may be parts of the same string or belong to different strings, ordered in an 
arbitrary fashion, and the fragments in fil and J72 may have different orientations, 
ft suffices to consider only one oriented move of type three, see [H[H]- 

2.4. Virtual tangles. Note that not all collections of arrows connecting a set of n 
strings can be realized as a Gauss diagram of some tangle. Dropping this realization 
requirement leads to the theory of virtual tangles, see [Hd]. We may simply define 
a virtual tangle as an equivalence class of virtual (that is, not necessary realizable) 
Gauss diagrams modulo the Reidemeister moves of Figure [5] 

The fundamental group 7Ti(C \ L) may be explicitly deduced from a Gauss 
diagram of a tangle L. It is easy to check that the fundamental group is invariant 
under the Reidemeister moves. Thus, the construction of Section l2~2"1 mav be carried 
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Figure 5. Reidemeister moves for diagrams and Gauss diagrams 



out for virtual tangles as well, resulting in a definition of /i-invariants of virtual 
tangles. 

The only new feature in the virtual case is the existence of two tangle groups. 
This is related to a possibility to choose the base point for the computation of the 
fundamental group n — 7r 1 (C \ L) either in the front half-space y > (see Figure 
[Hand Section T2.2I) . or in the back half-space y < 0. While for classical tangles 
Wirtinger presentations obtained using one of these base points are two different 
presentations of the same group 7r, for virtual tangles we get two different - the 
upper and the lower - tangle groups. See [2] for details. The passage from the 
upper to the lower group corresponds to a reversal of directions (but not of signs!) 
of all arrows in a Gauss diagram. Using the lower group in the construction of 
Section 12.21 we would end up with another definition of /i-invariants, leading to 
a different set of "lower /i-invariants" in the virtual case. We will return to this 
discussion in Remark 14.91 below. 

2.5. Gauss diagram formulas. 

Definition 2.4. An arrow diagram on n strings is an ordered set of n oriented in- 
tervals (strings), with several arrows connecting pairs of distinct points on intervals, 
considered up to orientation preserving diffeomorphism of the intervals. 

See Figure [6l In other words, an arrow diagram is a virtual Gauss diagram in 
which we forget about realizability and signs of arrows. 





































' A 2 ' 






' A 3 ' 


> 


< 


' A 4 



Figure 6. Arrow diagrams 

Given an arrow diagram A on n strings and a Gauss diagram G with n intervals, 
we define a map <fi : A — > G as an embedding of A into G which maps intervals 
to intervals and arrows to arrows, preserving their orientations and ordering of 
intervals. The sign of cj) is defined as sign(</>) = IlaeA s ig n (0( a ))- Finally, define a 
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pairing (A, G) as 

(A,G)= ]T si § n W 

and if there is no embedding of A — > G, then (A, G) = 0. For example, for arrow 
diagrams Ai, A 2 , A3, A4 of Figure [6] and Gauss diagrams Gi, G2 shown in Figure 
S we have (A^G^ = (A 2 ,G 1 ) = (A^G X ) = -1, (A 2 ,G 2 ) = 1 and (A 3 ,G 1 ) = 
{Ai,G 2 ) = {A 3 , G 2 ) = (Ai, G 2 ) = 0. We extend ( • , G) to a vector space generated 
by all arrow diagrams on n strings by linearity. 

For some special linear combinations A of arrow diagrams the expression (A, G) 
is preserved under the Reidemeister moves of G, thus resulting in an invariant of 
(ordered) tangles. See [10] and [2] for details and a general discussion on this type 
of formulas. The simplest example of such an invariant is a well-known formula for 
the linking number of two components: 

(1) lk(L 1 ,L 2 ) = (H.G>- 

The right hand side is the sum J2<j>-A^G sl S n ( < P) over all maps of A = |«— | to G. 
In other words, it is just the sum of signs of all crossings of D, where L\ passes 
under L 2 . 

Remark 2.5. Note that for string links one has 

lk(L lf L 2 ) = ( H , G) = ( H > G) = Ik(L 2 , Li). 

For general tangles, however, these two invariants may differ. For example, for a 
tangle diagram with just one crossing, where L\ passes in front of L 2 , we have 
( \*— I , G) =0 and ( |— *\ , G) = ±1 depending on the sign of the crossing. This is a 
simple illustration of a general phenomenon: symmetries, which usually hold for 
classical links and string links, break down for tangles and virtual links. We will 
return to this observation in Section [3] 

In the next section we introduce Gauss diagram formulas for a family of tangle 
invariants which includes all Milnor's link-homotopy /i-invariants. 

3. Tangle invariants by counting trees 

In what follows, let / = i 2 . ■ ■ , i r }, 1 < i\ < i 2 < ■ ■ ■ < i r < n and j G 
{l,2,...,n}\L 

3.1. Tree diagrams. 

Definition 3.1. A tree diagram A with leaves on strings numbered by / and a 
trunk on j'-th string is an arrow diagram which satisfies the following conditions: 

• An arrowtail and an arrowhead of an arrow belong to different strings; 

• There is exactly one arrow with an arrowtail on i-th string, Hi E I, and no 
such arrows if i I\ 

• All arrows have arrowheads on / U {j} strings; 

• All arrowheads precede the (unique) arrowtail for each i g /, as we follow 
the i-th strand string in the sense of its orientation. 

Note that the total number of arrows in a tree diagram is r = |/|; we will call 
this number the degree of A. Our choice of the term tree diagram is explained 
by the following. Consider A as a graph (with vertices being heads and tails of 
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arrows and beginning and ending points of the strings). Removing all /c-strings 
where k £ I U {j}, and cutting off the part of each of the remaining strings after 
the corresponding arrowtail, we obtain a tree Ta with r + 1 leaves on the beginning 
of each i-string with i S I U {j} and the root in the endpoint of j-th string. We 
will also say that Ta is a tree with leaves on / and a trunk on j . See Figure [7j 
where some tree diagrams with r = 2, j = 1, / = {2,3} are shown together with 
corresponding trees. 



u 



Figure 7. Planar and non-planar tree diagrams 



Note that every tree Ta could be realized as a planar graph. The tree diagram A 
is called planar, if in its planar realization the order of the leaves coincides with the 
initial ordering i\ < %2 < ■ ■ ■ < ii < j < ii+i < ■ ■ ■ < i r of the strings as we count 
the leaves starting from the root clockwise. For example, diagrams in Figure [JJi arc 
planar, while the one in Figure [TJd is not. Let Aij denote the set of all planar tree 
diagrams with leaves on / and a trunk on j and let Aj = UtAij. 

3.2. Diassociative algebras and trees. Let the sign of an arrow diagram A be 
sign(A) = ( — l) 9 , where q is the number of right-pointing arrows in A. Given a 
Gauss diagram G of a tangle with the marked j-th string, we define the following 
quantity, taking value in a free abelian group generated by planar rooted treeifl 

J2 siga(A)(A,G)-T A 

While this formal sum of trees fails to be a tangle invariant, it becomes one modulo 
certain equivalence relations on trees. These relations turn out to be the axioms of 
a diassociative algebra (also known as associative dialgebra): 

Definition 3.2. ([6]) A diassociative algebra over a ground field A: is a fc-space V 
equipped with two fc-linear maps 

h V ® V -> V and H: V <8> V -+ V, 

called left and right products and satisfying the following five axioms: 



(2) 
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Diagrammatically, one can think about a free diassociative algebra as follows. 
Depict products ah b and a H b as elementary trees shown in Figure [8K Composi- 
tion of these operations corresponds then to grafting of trees, see Figure [8j3,c. 

Axioms |2]) correspond to relations on trees shown in Figure El 



Note that this sum is always finite, since the Gauss diagram contains a fixed number of strings. 
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Jfny xt-y (((ha)h(i'H»'))H(n()'hz)) 
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FIGURE 8. Diassociative operations as trees and their compositions 



L Li i 



J L Li 



Figure 9. Diassociative algebra relations on trees 



Denote by Dias(n) the quotient of the vector space generated by planar rooted 
trees with n leaves by the axioms of the diassociative algebra and let Dias — 
U n Dias(n). The operadic composition on Dias corresponds to grafting of trees, as 
illustrated in Figure |5b. See [5] for details. 

3.3. Tree invariants. Let [T] denote the equivalence class of a planar tree T in 
Dias, and G be the Gauss diagram of a tangle. Then Zj(G) 6 Dias is defined as 

(3) Z j (G)= sign(A)(A,G)[T A ] 

Ta being the tree corresponding to the tree diagram A. We call Zj(G) the tree 
invariant of a tangle which has G as its Gauss diagram, since it satisfies the following 

Theorem 3.3. Let L be an ordered (classical or virtual) tangle and let G be a 
Gauss diagram of L. Then Zj(L) = Zj(G) is an invariant of ordered tangles. 

Proof. It suffices to prove that Zj{G) is preserved under the Reidemeister moves 
ril— 03 for Gauss diagrams (Figure Given a Gauss diagram G, invariance of 
Zj(G) under 01 and 02 follows immediately from the definition of tree diagrams. 
Indeed, a new arrow appearing in 01 has both its arrowhead and its arrowtail on 
the same string, so it cannot be in the image of a tree diagram A. Hence the © 
rests intact under the first move. It is also invariant under the second move for the 
following reason. Two new arrows which appear in 02 have their arrowtails on the 
same string, so they cannot simultaneously belong to the image of a tree diagram, 
while maps which contain one of them cancel out in pairs due to opposite signs of 
the two arrows. 

It remains to verify invariance under the third Reidemeister move 03 depicted 
in Figure [3 Denote by G and G' Gauss diagrams related by 03. Note that there 
is a bijective correspondence between the summands of Zj(G) and those of Zj(G'). 
Indeed, since only the relative position of the three arrows participating in the move 
changes, all terms which involve only one of these arrows do not change. No terms 
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involve all three arrows, since such a diagram cannot be a tree diagram. It remains 
to compare terms which involve exactly two arrows. Note that a diagram which 
involves two arrows can be a tree diagram only if the fragments participating in 
the move belong to three different strings. There is a number of cases, depending 
on the ordering ci, 02,03 of these three strings. Using for simplicity indices 1,2,3 
for such an ordering, we can summarize the correspondence of these terms in the 
table below. 



0| O, Oj 


123 


2 1 3 


3 1 2 


32 1 


1 3 2 


23 1 






J l 


L 






J 


l L 












+\/+ * 

-« A °3 




M 




J 


L 




M 






J 1 


L 


M 


1 L 













We see that invariance is assured exactly by the diassociative algebra relations, 
see Figure |9l For four orderings out of six the correspondence is bijective, while for 
the two last orderings, pairs of trees appearing in the bottom row have opposite 
signs (due to different number of right-pointing arrows), so their contributions to 
Zj(G') cancel out. □ 



4. Properties of the tree invariants 

The tree invariant Zj(L) takes values in the quotient Dias of the free abelian 
group generated by trees by the diassociative algebra relations. The equivalence 
class [Ta] of a tree Ta with trunk on j depends only on the set of its leaves, so it is 
the same for all arrow diagrams A in the set Aij of all planar tree arrow diagrams 
with leaves on I and trunk on j. 

Let Zjj be the coefficient of Zj corresponding to trees with leaves on 7, namely, 
Z U = EaeX/j sign(A)(A, G). For I = we set Z 9tJ = 1. 

4.1. Invariants in low degrees. Let us start with invariants Zij for small values 
of r = 

Counting tree diagrams with one arrow we get 

(4) Z 2)1 (L) = (H.G> , Z 1)2 (L) = -(H.G>. 

Note that if L is a string link Z^^iV) = —Zx^L) = lk(Xi,I/2)- 
For diagrams with two arrows we obtain 

(5) Z 23A (L) = (\J^\ + , Zi^{L) = -(\W + ^,G) , 
Z 12>3 (L)=(^| + ^j-^|,G) 

In particular, #13,2 (£) = Z\${V) ■ Z$${L). Also, Zi 2 ^(L) = Z 2 3,i(L), where L is 
the tangle L with reflected ordering Li — L^-i of strings. 
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Example 4.1. Consider a tangle L with corresponding diagram D2 depicted in 
Figure H] and let us compute Z2z,i(L) using formula ([5]). The corresponding Gauss 

diagram G2 contains three subdiagrams of the type |*_ J* - j , two of which cancel out, 
while the remaining one contributes +1; there are no subdiagrams of other types 
appearing in §5§. Hence, Z 2 3.i(L) = 1. 

When an orientation of a component is reversed, invariants Zjj change sign and 
jump by a combination of lower degree invariants. For example, denote by L' the 
3-string tangle obtained from L by reversal of orientations of L±. Then, 

Z 23A (L>) = (-\J^\ + \z\-\ + \^\,G). 

,G) = (H |,G) • (U_|,G), thus we 



But it is easy to see that ( |^z| | + |^z| 
obtain 



Z23AL') = -Z23AL) + Z 2 ,i(L) ■ Z 3A {L). 
Let us write down explicitly 3-arrow diagrams with trunk on the first string: 



(6) 



-• 234,1 



(L) 



, G) 



For diagrams with trunk on the second or third strings we have ^134,2 (L) = 

Zi. 2 {L) ■ Zu,2(L), Zi 24t3 ( L ) =_ Zi2,3( L ) • z iA L )- Finally, for j =_ 4 we have 
Z\23a{L) = ~Zi32,i{L), where L is obtained from L by the reflection Li = L$-i of 
the ordering. 

4.2. Elementary properties of tree invariants. Unlike /i-invariants discussed 
in Section 12.21 which had simple behavior under change of ordering (see Remark 
I2.2[) . tree invariants Zij(L) depend significantly on the order of i\, . . . ,i r and j. 
Namely, if L[ = L^u) for some a 6 S n , a : i —> cr(i), then, in general, Zij(L') is 
not directly related to Z a rn t(7 fj\(L). However, in some simple cases dependence of 
tree invariants on ordering and their behavior under simple changes of ordering and 
reflections of orientation can be deduced directly from their definition via planar 
trees: 

Proposition 4.2. Let L be an ordered (classical or virtual) tangle on n stringsand 
let I — {ii, i 2 , . . . , i r } 7 with 1 < i\ < i 2 < ■ ■ • < i r < n. 

(1) For 1 < k < r we have 



Z I ^ lk {L) = Z I - ik {L)-Z ltik {L) 

1] = {ii, . . . ,ik-i} and l£ 



where I k —In [1, iu 
{ik+i, ...,ir}- 

(2) Denote by L the tangle L with reflected ordering: Li 
where i = n + 1 — i, so I = {i r , . . . , i 2 , i\} . Then 

Zi,j(L) = (-lyZjjiL) 



I n[i k + l,n] 
Li, i = 1, . . . 



n, 
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(3) Finally, denote by L a the tangle the tangle obtained from L by cyclic per- 
mutation a = (iii<z...ir) of strings of L (that is, Lf — Li k+1 for k — 
1, . . . , r — 1 and Lf = L^), followed by the reversal of orientation of the 
last string Lf — Li t . Then 

Proof. Indeed, a planar tree with trunk on j consists of the "left half-tree" with 
leaves on I PI [1, j — 1] and the "right half-tree" with leaves on / n [j + 1, n). Thus 
the first equality follows directly from the definition of the invariants. 

Also, the reflection i i— > i of ordering simply reflects a planar tree with respect to 
its trunk, exchanging the left and the right half-trees and changing all right-pointing 
arrows into left-pointing ones and vice versa, so the second equality follows (since 
the total number of arrows is r). 

Finally, let us compare planar tree subdiagrams in the Gauss diagram G of 
L and in the corresponding Gauss diagram G" of L a . Cyclic permutation a of 
ordering, followed by the reversal of orientation of the trunk, establishes a bijective 
correspondence between planar tree diagrams with leaves on / \ i\ and trunk on i\ 
and planar tree diagrams with leaves on I \ i r and trunk on i r . Given a diagram 
A E Ai x , we can obtain the corresponding diagram A" G A r in two steps: (1) 
redraw the trunk i% of A on the right of all strings, with an upwards orientation; 
(2) reverse the orientation of the trunk so that it is directed downwards. See Figure 
[TOl Signs of these diagrams are related as follows: sign(A) = (— l) 9 sign(A cr ), where 



1 2 3 4 5 6 c 



r 1 2 3 4 5 r- 1 



J 



shift the 
ordering 



J 



1 2 3 4 5 6 r 



redraw, 
using the 
new ordering 



1 2 3 4 5 6 r 



reverse the 
orientation 



Figure 10. Reordering strings and reversing the orientation of the trunk 

q is the number of arrows with arrowheads on the trunk (since all such arrows 
become right-pointing instead of left-pointining). Now note that when we pass 
from G to G a , the reflection of orientation of Lf has similar effect on the signs of 
arrows, namely, the sign of each arrow in G° with one end on the trunk (and the 
other end on some other string) is reversed, so (A, G) = (— \) q {A a , G a ). These two 
factors of (-1) 9 cancel out to give sign(A) (A, G) = sign(A' T )(A' 7 , G a ) and the last 
statement follows. □ 

Tree invariants Zij(L) satisfy the following skein relations. Let L + , L_, Lq and 
Lqo be four tangles which differ only in the neighborhood of a single crossing d, 
where they look as shown in Figure [TT1 In other words, L + has a positive crossing, 
L_ has a negative crossing, Lq is obtained from L± by smoothing, and L^ is 
obtained from L± by the reflection of orientation of Li k , followed by smoothing. 
Orders of strings of L±, Lq and L^ coincide in the beginning of each string. See 
Figures [TT1 and [T2"l We will call L±, Lq and L^ a skein quadruple. 

Theorem 4.3. Let j < i\ < < ■ ■ ■ < i r and 1 < k < r. Let L + , L_, Lq and L^ 
be a skein quadruple of tangles on n strings which differ only in the neighborhood of 
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L_ L + Lq 

Figure 1 1 . Skein quadruple of tangles 

a single crossing d of j-th and ik-th components, see Figure [771 For m — l,...,k 
denote I~ = {ii, . . . , i m -i}, l£i = I N T m \ *fe = {*m, ■ ■ ■ ,ik-i,ik+i, ■ ■ • , ir}- Then 

(7) Zjj(L + ) - Zjj(L_) = Z (L x ) ■ Z lt JL ) ; 

k ••> k ' ** 

& 

(8) - Zi t j(L_) = Z i^,j( L ±) ■ z i+,J L o) ■ 

m— 1 

Here we used the notation Zj- j(L±) to stress that Zj- j{L+) = Zj- .{LJ). 

Remark 4.4. Note that for m = 1 we have J.j~ = and = / \ ifc, which 
corresponds to the summand Zj^ ik ik (L Q ) in the right hand side of ©. Also, in 
the particular case k = 1 both of the equations O,© simplify to 

(9) Z /ii (L + )-Z /j -(L_) = Z^ iliil (L ) (fc = l) 
Finally, for k = r equation ([7} becomes 

Z ItJ (L + ) - Zij{LJ) = Z/^ irJ (Loo) (fc = r) 

Example 4.5. Consider the tangle L = L+ depicted in Figure [12] and let us 
compute Z23,i(L). Notice that if we switch the indicated crossing of L\ with L2 
to the negative one, we get the link L- with L3 unlinked from L\ and L2, so 
Ziz \{L-) = 0. We have i\ — 2, i-i — 3 and fc = 1, thus we can use equation © and 
get 

Z23,i{L) — Z23,i(L) — Zi3,\\L-) = Zafl(Lo) = 1, 
in agreement with the calculations of Example 14.11 




Figure 12. Computation of ^23,1 for Borromean rings 

Proof. To prove Theorem 14.31 consider Gauss diagrams G e of L £ , e = ± in a neigh- 
borhood of the arrow a± corresponding to the crossing d of L± , see Figure [13k . 

Here if Lj passes under Li k in the crossing d of L+ e = +, and e = — other- 
wise. There is an obvious bijective correspondence between tree subdiagrams of 
G+ and G_ which do not include a±, so these subdiagrams cancel out in pairs in 
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/ <1 k 'r j h k h j <1 k >r j <1 k i, 

a-z I ^^_J I - I 



a b 

Figure 13. Gauss diagrams which appear in skein relations 

{A, G+) — (A, G_). Since we count only trees with the root on j-th string, the 
only subdiagrams which contribute to Zij(L+) — Zij(L-) are subdiagrams of G+ 
which contain a+ if e = +, and subdiagrams of G_ which contain a_ if e — — . Note 
that in each case the arrow a± is counted with the positive sign (since if e = — 1, 
it appears in — Zij(L-)). Without loss of generality we may assume that e = +. 
Thus, 

Z IJ {L + )-Z I , j {LJ)= Y, ( A > G +)a + , 

where (A, G) a denote the sum of all maps <fi : A — > G such that a G Im(cf)). See the 
left hand side of Figure [T4l 




Figure 14. Skein relations on Gauss diagrams 

Interpreting L and in terms of Gauss diagrams as shown in Figure [T^b. and 
using Proposition 14.21 we immediately get equality ([7]) . See the top row of Figure 

Subdiagrams which appear in the equality ([8]) are shown in the bottom row 
of Figure 1141 To establish ([8]) , it remains to understand why subdiagrams which 
contain arrows with arrowheads on j under a + cancel out in Y] m _j Zj- j(L±) ■ 
Z T + . (Lq). Fix 1 < m < k and let A\ e A,- and A^ G A,+ t be two tree arrow 
diagrams together with maps (f>i : A\ — > G+, 4>2 '■ A2 — > Go- Suppose that one of 
the subdiagrams G\ = Im(0 1 (A 1 )) and G 2 = Im(0 2 (A 2 )) of G + contains an arrow, 
which ends on j-th string under a. Denote by ab ot the lowest such arrow in G\ U G 2 
(as we follow j-th string along the orientation) . Without loss of generality, we may 
assume that it belongs to G\ . See Figure [15] Since abot ends on the common part 
of the trunks of G+ and Go, we may rearrange pieces of Gi to get two different 
tree diagrams with the same set of arrows as Gi U G 2 . Namely, removal of abot 
from Gi splits it into two connected components G[ and G", so that G[ contains 
strings . . . ,i s —i and G" contains strings i s , ...,i m -i for some 1 < s < m. 
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j I, ht-i >m 'k J h -lh >m-i 



4ty 



lm >k J h 



<» '»>-! Im Ik 



Gi U G 2 



F 



Gi 



u 



Figure 15. Cancelation of subdiagrams with arrows under a 



Then G^ is a tree subdiagram of G+ (with trunk on j and leaves on and 
G' 2 '■= G'{Uabot UG2 is a tree subdiagram of Go (with the trunk on and leaves on 
J+). See Figure [TBI Their contribution to Z T - j(L±) ■ Zj+ ik (Lo) cancels out with 
that of Gi and G2 to Zj- j(L±) ■ Z T + ik (Lo). Indeed, while G[ U G' 2 contain the 
same set of arrows as G± U G2, the arrow abot is now right-pointing, so it is counted 
with additional factor of —1. This completes the proof of the theorem. □ 

4.3. Identification with Milnor's /i-invariants. It turns out, that for j < 
i, Vi G /, the tree invariant Zj j coincides with a Milnor's /i-invariant: 

Theorem 4.6. Let L be an ordered (classical or virtual) tangle on n strings and 
let 1 < j < ii < %i < • ■ • < i r < n. Then 

Zij(L) = Mix...i r ,j(i) 

Proof. Theorem 3.1 of [8] (together with Remark l2.2p implies that Hi 1 ...i r .j(L) sat- 
isfies the same skein relation as ([7]), that is 

(ii,j(L+) - Hij{L-) = Hj-jiLoo) ■ fj,j+ ik (L ) . 

Moreover, these invariants have the same normalization Zij(L) = fix t j(L) = for 
any tangle L with the j-th string passing in front of all other strings. The skein 
relation and the normalization completely determines the invariant. □ 

Corollary 4.7. Formulas ([5]) and © define invariants ^23,1 o-nd /J.234,1 respec- 
tively. 

Example 4.8. If we return to the tangle L of Examples 14.11 and 14.51 shown in 
Figure[12j we get /U23,i(£) = ^23,1 = 1, in agreement with the fact that the closure 
L of L is the Borromean link. 

Remark 4.9. Note that in the proof of Theorem l3.3l we did not use the realizability 
of Gauss diagrams in our verification of invariance of tree invariants under Reide- 
meister moves in Figure [5l so Theorems 13.31 and 14.61 hold for virtual tangles as well. 
Recall, however, that in the virtual case there is an alternative definition of "lower" 
/i-invariants of virtual tangles via the lower tangle group, see Section 12.41 To re- 
cover these invariants using Gauss diagram formulas we simply reverse directions 
of all arrows in the definition of the set of tree diagrams Aj . 

5. Operadic structure of the invariants 
5.1. Tree tangles. 

Definition 5.1. A tree tangle L is a (k, l)-tangle without closed components. The 
string ending on the bottom (that is, on D 2 x {0}) is called the trunk of L. 
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We will assume that tree tangles are oriented in such a way that the trunk starts 
at the top D 2 x {1} and ends on the bottom D 2 x {0} of C. To simplify the notation, 
for a tree tangle L with the trunk on the j-th string we will denote Zj(L) by Z(L). 
There is a natural way to associate to a (fc, Z)-tangle with a distinguished string a 
tree tangle by pulling up all but one of its strings. Namely, suppose that the j'-th 
string of a (fc, Z)-tangle L starts at the top and ends on the bottom. Then L can 
be made into a tree (k + 1 — 1, l)-tangle Lj with the trunk on j-th string by the 
operation of j— capping shown in Figure [TBI 




Figure 16. Capping a tangle 

Gauss diagrams of L and Lj are the same (since crossings of Lj are the same as 
in L), so their tree invariants coincide: Zj(L) = Z(Lj). 

5.2. Operadic structure on tree tangles. Denote by Tin) the set of tree tangles 
on n strings. Tree tangles form an operad T ■ The operadic composition 

Tin) x T(mi) x • • • x T{m n ) -4 Tim\ H h m n ) 

is defined as follows. A partial composition : T{n) x T(m) — > Tin + m — 1) 
corresponds to taking the satellite of the i-th component of a tangle: 

Definition 5.2. Let L e Tin) and L 1 £ Tim) be tree tangles, and let 1 < i < n. 
Define the satellite tangle Loji' £ Tin+m—1) as follows. Cut out of C = D 2 x [0, 1] 
a tubular neighborhood NiLi) of the «-th string Li of L. Glue back into C \ -/V(Li) 
a copy of a cylinder C which contains L', identifying the boundary 3D 2 x [0, 1] with 
the boundary of NiLi) in C \ NiLi) using the zero framing of L^. See Figure [T71 
Reorder components of the resulting tree tangle appropriately. 




Figure 17. The satellite L L' of the ?-th string of the tree tangle L 



In fact, the result does not depend on the framing since only one component of V ends on 
the bottom of the cylinder. 
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Now, given a tangle L £ T{ri) and a collection of n tree tangles L 1 £ T(mi),. . . , 
L n E T(m n ), we define the composite tangle LiL 1 , . . . , L n ) € T(m\ + ■ ■ ■ + m n ) by 
taking the relevant satellites of all components of L (and reordering the components 
of the resulting tangle appropriately) . 

The following theorem follows directly from the definition of the operadic struc- 
ture on T and the construction of the map Z from tangles to diassociative trees 
given by equation ((3|), Section f3T3l 

Theorem 5.3. The map Z :T — > Dias is a morphism of operads. 
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